حل مسئله مکانیابی-مسیریابی باز با تحویل چندبخشی با استفاده از الگوریتم آنیل شبیه سازی

در این تحقیق مدل ریاضی مسئله مکانیابی_مسیریابی با آزاد سازی دو فرض بسته بودن تورها و تحویل تقاضای مشتریان به طور کامل در یک نوبت که در مدل کلاسیک موجود می باشد توسعه یافته و حل شده است. مسئله مکانیابی_مسیریابی باز با تحویل چند بخشی به صورت برنامه ریزی خطی اعداد مختلط مدلسازی شده و با توجه به np-hard بودن این مسئله برای حل آن از دو الگوریتم جستجوی ممنوع و آنیل شبیه سازی استفاده می کنیم. مدل ریاضی حاصل توسط نرم افزار cplex10.1 برای نمونه مسائل در اندازه های کوچک اجرا شده است. همچنین در روش های پیشنهادی به منظور اجرای بهتر الگوریتم ها، یک الگوریتم ابتکاری برای تولید جواب اولیه مناسب معرفی شده است. در انتها پس از تولید مثال های آزمایشی و تنظیم پارامتر الگوریتم های معرفی شده با کمک طراحی آزمایشات، نتایج عددی حاصل از حل مدل توسط نرم افزار cplex10.1 و الگوریتم های پیشنهادی تحلیل شده و تأثیر فرض تحویل چند بخشی تقاضای مشتریان بر تابع هزینه مورد بررسی قرار گرفته است.